package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class minPathSum {
    //给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
    //
    //说明：每次只能向下或者向右移动一步。


}
/*
* class Solution {
    public int minPathSum(int[][] grid) {
        int row = grid.length;
        int col = grid[0].length;
        if(grid == null || row == 0 || col == 0){
            return 0;
        }
        //dp[i][j]表示走到grid[i + 1][j + 1]所需的最短路径
        int[][] dp = new int[row][col];
        dp[0][0] = grid[0][0];

        for(int k = 1;k<col;k++){
            dp[0][k] = dp[0][k - 1] + grid[0][k];
        }
        for(int k = 1;k<row;k++){
            dp[k][0] = dp[k - 1][0] + grid[k][0];
        }
        for(int i = 1;i<row;i++){
            for(int j = 1;j<col;j++){
                dp[i][j] = Math.min(dp[i - 1][j],dp[i][j - 1]) + grid[i][j];
            }
        }
        return dp[row - 1][col - 1];
    }
} */